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Abstract 

The following theorem is proved. 

Theorem. Suppose M = (a» be a kx k matrix with positive entries 
and OjjOj+ij+i > 4 cos 2 ^ Oij+iOj+ij (1 < % < k - 1, 1 < j < k - 1). 
Then det M > 0. 

The constant 4 cos 2 j^py in this Theorem is sharp. A few other results 
concerning totally positive and multiply positive matrices are obtained. 
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1 Introduction and statement of results. 

This paper is inspired by the interesting work [5] in which some useful and easily 
verified conditions of strict total positivity of a matrix are obtained. We recall 
that a matrix A is said to be /c-times positive, if all minors of A of order not 
greater than k are non-negative. A matrix A is said to be multiply positive if 
it is /c-times positive for some k G N. A matrix A is said to be totally positive, 
if all minors of A are non-negative. For more information about these notions 
and their applications we refer the reader to [3] and [12]. According to [12] we 
will denote the class of all /c-times positive matrices by TP k and the class of all 
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totally positive matrices by TP. By STP we will denote the class of matrices 
with all minors being strictly positive and by STP k the class of matrices with all 
minors of order not greater than k being strictly positive. 

In [5] the following theorem was proved 

Theorem A. Denote by c the unique real root of x 3 — 5x 2 + 4x — 1 = 
(c ~ 4.0796,). Let M = {a^j) be an n x n matrix with the property that 

(a) a it j > (1 < i,j < n) and 

(b) Ojjdj+ij+i > c a itj+1 a i+1J (1 < i,j < n - 1). 
Then M is strictly totally positive. 

Note that the verification of total positivity is, in general, a very difficult 
problem. Surely, it is not difficult to calculate the determinant of a given matrix 
with numerical entries. But if the order of a matrix or the entries of a matrix 
depend on some parameters then the testing of multiple positivity is complicated. 
Theorem A provides a convenient sufficient condition for total positivity of a 
matrix. 

For c > 1 we will denote by TP 2 (c) the class of all matrices M = (a it j) with 
positive entries which satisfy the condition 

a itj a i+1J+1 > c a id+1 a i+1J for all i,j. (1) 

For c > 1 we will denote by STP 2 (c) the class of all matrices M = (cijj) with 
positive entries which satisfy the condition 

a itj a i+ltj+1 > c a iJ+1 a i+1J for all i,j. (2) 

It is easy to verify that STP 2 = STP 2 (1). Theorem A states that TP 2 (c) C 
STP. 

Denote by 

c k := 4 cos 2 ^-pp k = 2, 3, 4, . . . . 
The main result of this paper is the following: 

Theorem 1. Suppose M = (a it j) be a k x k matrix with positive entries. 

(i) ifMe TP 2 {c k ) then det M > 0; 

(ii) if M E STP 2 {c k ) then det M > 0. 

In the proof of Theorem 1 we will show that if M e TP 2 (c) then every 
sub matrix of M belongs to TP 2 (c). Therefore the following theorem is the simple 
consequence of Theorem 1. 

Theorem 2. For every c> c k we have 

(i) ifMe TP 2 (c) then M E TP k ; 

(ii) if Me STP 2 {c) then M e STP k . 

The following fact is a simple consequence of this theorem. 
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Theorem 3. For every c> 4 we have 
if Me TP 2 {c) then M E ST P. 

The following statement demonstrates that the constants in Theorems 1 and 
3 are unimprovable not only in the class of matrices with positive entries but in 
the classes of Toeplitz matrices and of Hankel matrices. We recall that a matrix 
M is a Toeplitz matrix if it is of the form M = and a matrix M is a Hankel 

matrix if it is of the form M = 

Theorem 4. 

(i) For every 1 < c < c k there exists a k x k Toeplitz matrix M e TP 2 (c) with 
det M < 0; 

(ii) for every 1 < c < c k there exists a k x k Hankel matrix M e TP 2 (c) 
det M < 0. 

A simple consequence of Theorem 4 is the following fact 

Corollary of Theorem 4. 

(i) For every 1 < c < 4 there exists a Toeplitz matrix M e TP 2 (c) but M ^ TP; 
(nj for every 1 < c < 4 there exists a Hankel matrix M e TP 2 (c) but M ^ TP. 

The following theorem shows that Theorem 1 remains valid for some special 
classes of matrices with nonnegative elements. 

Theorem 5. Let M = (ajj) be a k x k matrix. Suppose that 3s, I e Z : 
— (/c — l)<s</<A;— 1 snc/i i/ia£ aij > /or s < j — i < I and = /or 
j - i < s or j - i > I . If a itj a i+1 j +1 > c k a iJ+1 a i+ltj (1 < i < m, 1 < j < n) 
then det M > 0. 

We will show how to prove Theorem 5 in the section " Proof of Theorem 4" . 

A variation of Theorem 3 for the class of Toeplitz matrices was proved by 
J. I. Hutchinson in [11]. To formulate his result we need some notions. 

The class of m-times positive sequences consists of the sequences {a k }^L 
such that all minors of the infinite matrix 

CLq CLi CL 2 O3 

ao 01 02 
a ai 
a 

of order not greater than m are non-negative. The class of m-times positive 
sequences is denoted by PF m . A sequence is called a multiply positive sequence 
if it is m-times positive for some m G N. A sequence {a/c}^ such that all minors 
of the infinite matrix (3) are nonnegative is called a totally positive sequence. 
The class of totally positive sequences is denoted by PPoo- The corresponding 



(3) 
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classes of generating functions 

oo 

f(z) = a ^z k 

are also denoted by PF m and PF^. 

The multiply positive sequences (also called Polya frequency sequences) were 
introduced by Fekete in 1912 see [7] in connection with the problem of exact 
calculation of the number of positive zeros of a real polynomial. 

The class PF^ was completely described by Aissen, Schoenberg, Whitney 
and Edrei in [1] (see also [12, p.412]): 

Theorem ASWE. A function f G PF^ iff 

oo 

f(z)=Cz n e^ z l[(l + a k z)/(l-p k z), 
k=i 

where C > 0, n G Z, 7 > 0, a k > 0, f3 k > 0, E(«fc + Pk) < 00. 

By Theorem ASWE a polynomial p(z) = Y, k =o a kZ k , a k > 0, has only real 
zeros if and only if the sequence (do, Qi, • • • , a n , 0, 0, . . .) G PF^. 

In 1926, Hutchinson [11, p. 327] extended the work of Petrovitch [15] and 
Hardy [9] or [10, pp. 95-100] and proved the following theorem. 

Theorem B. Let f(z) = J2kLo a kZ k , a k > 0, Vfc. Inequality 

a 2 n > 4a n _ia n+ i, Vn > 1 (4) 

holds if and only if the following two properties hold: 

(i) The zeros of f(x) are all real, simple and negative and 

(ii) the zeros of any polynomial J2k=m a k zk , formed by taking any number of 
consecutive terms of f(x), are all real and non-positive. 

It is easy to see that (4) implies 

that is / is an entire function of the order 0. So by the Hadamard theorem (see, 
for example, [14, p. 24]) 

00 

f(z)=Cz n H(l + a k z), 

k=l 

where C > 0, n G N U {0}, a k > 0, E(«fc) < 00. 

Using ASWE Theorem we obtain from Theorem B that 

a 2 n > 4 o n _ia n+ i, Vn > 1 {a n }™ =0 G PF^. (5) 
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In [13] it was proved that the constant 4 in (5) is sharp. 

Thus, Theorem B provides a simple sufficient condition for deducing when a 
sequence is a totally positive sequence. Theorem 5 provides the following simple 
sufficient condition of multiple positivity for a sequence. 

Corollary of Theorem 5. Let {a n }^L Q be a sequence of nonnegative num- 
bers. Then 

a 2 n > c m a n ^ x a n+lj \Jn>l=> {a n }~ G PF m . 



Our results are applicable also to the moment problem. Recall that a sequence 
of positive numbers {sk}^L is said to be the moment sequence of a nondecreasing 
function F : R — > R if 

s k = t k dF(t). 

J —oo 

A sequence of positive numbers is called a Hamburger moment sequence if it is a 
moment sequence of a function F having infinitely many points of growth. The 
following famous theorem gives the description of Hamburger moment sequences. 

Theorem C. ([8], see also [2, chapt. 2]) A sequence of positive numbers 
{ s k}hLo i s a Hamburger moment sequence if and only if 



det 



/ so 

Sl 



Sl 

s 2 



\ s k s k+l 



Sk \ 

Sfc+1 

S 2 fc / 



>0, fc = 0,1,2,... 



(6) 



The following statement is proved in [4]. 

Theorem D. Let d be the positive solution of d~ n2 = 1/4 (d 4.06). 
Then any positive sequence {sk}kL satisfying 

Sn-iSn+i >ds 2 n n = 0, 1, 2, . . . 

is a Hamburger moment sequence. 

Theorem 3 implies the following statement. 

Corollary of Theorem 3. Any positive sequence {sk}^L Q satisfying 

Sn-lSn+l > 4s n 71 = 0,1,2,... 

is a Hamburger moment sequence. 

The constant 4 in the Corollary above cannot be improved. 
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2 Proof of Theorem 1. 



We need the following sequence of functions: 

L™/ 2 J ( m _ ? \ i 

F m (c)=Y.[ ■ Y-W-v m = 0,l,2,..., c>l, (7) 
j=o \ 3 J CJ 

where by |_^J we denote the integral part of x. 

The following lemma provides some properties for this sequence of functions. 

Lemma 1. 

(i) The following identities hold 

F (c)=F 1 (c) = l 
F m (c) = F m -i(c) - ±F m _ 2 (c), m = 2, 3, 4, . . . . [6) 

(ii) For c = 4 cos 2 we have 



(iii) For = 4 cos 2 we have 

Fj-i(ck) — ^Fj_ 2 (cfc) — -j > Fj( c k), k>3, j = 2,3,..., fc- 1. (10) 

Proof of Lemma 1. Formula (8) follows directly from (7). Formula (9) is a 
simple consequence of the well-known trigonometric identity (see, for example, 
[16, p. 696]) 

Sln(m + 1)0 = E J ( m - ^(-1)^(2008^. 
\ 3 ) 

Using the identity 4 cos 2 — 1 = S1 °| i 3 ^ we have 

F^i(c fe ) - \Fj_ 2 (c k ) - -L - Fj(c fc ) = ( - T )F j _ 2 (c fc ) - -j 

c fc 4 c fe c fc 4 

_ 1 / ^inft^) . sin(Q- - 1)^) _ 1 ^ > 



c 



r 2)/2 Vsin^ sin^ (2cos^ 2 y'- 

-0 >0, 



1 /gn(3^) sin((j - 1)^) 



for k > 3 and j = 2, 3, . . . , k — 1. Inequality (10) is proved. 
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Lemma 1 is proved. □ 

The following Lemma was proved in [5]. 

Lemma A. Let M = (a id ), 1 < % < m, 1 < j <n and M e TP 2 {c), c > 1. 
Then 

ai,jd k j> c( l ~ J K k ~ l) a itl a kJ , for all i<k,j<l. 



A simple consequence of Lemma A is the fact that if M e TP2(c) then any 
sub matrix of M also belongs to TP2(c). Analogously if M e STP2(c) then any 
sub matrix of M also belongs to STP 2 (c). 

For a matrix M = (ojj) we will denote by M (jij^'.'.^jk) ^ ne following subma- 



trix of M 



( a h,j 



yr ( h,i2,—,ik 

\h,32,-,jk 



,31 a h,j2 



a i2,jl a i2,j2 



a h,j k \ 

a i2,jk 



ji a ik,32 



/ 



We now prove the following claim (which consists of three parts) by induction 



on n. Let M 



"1,3. 



be an n x n matrix and M e TP 2 (c), where c > 4 cos 



Then the following inequalities hold: 

det M > 0. 



det M > a M det M (g;;;;™) - a li2 a 2)1 det M gj;;;;^) . 
detM<a 1;1 detMg^). 



2 7T 

n+1 ' 
(11) 

(12) 
(13) 



Since M e TP 2 (c) then hypothesis (11), (12), (13) are true for n = 2. The 
proof below is based on the following lemma. 

Lemma 2. Let c > 1, M = (a it j) G TP 2 (c ) be an n x n matrix satisfying 
the following conditions 
ft Vi = 2,3,...,n detM(i;j+};;;;;S) > 0; 
^ Vi = 1,2, ...,n-2 

det m (;;;::::;;) > « M det m - a M+1 « i+1 , det m (;: 7; :;!;;:;;) . 

T/ien /or all c, 1 < c < c the following inequalities are valid: 

det m > a m+1 , m+1 (det m :;!::;;) - (14) 



- c a m +2, m+ 2 det M (HK+t^n)) , rn = 0, 1, . . . , n - 3. 



det M > ai,ia 2)2 • • • a m , m (F m (c) det M (^1;^;:;™) - (15) 
\F m -\ (c)a m+ i, m+ i det M (ZtlZ+k'S) ) , m = 1, 2, . . . , n - 2. 
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FUc)detM(ZXl%tl:^ > (16) 

fl m+l,m+l {F m+ i(c) det M (m+2|m+3^"n) _ ^m(c)a m +2,m+2 det M (™+|m+4^"n) ) > 

m = 1, 2, . . . , n — 3. 



F m (c) det m (SiKi:::;™) - iUcWi det m (SK::;!) > (17) 

a m+l,m+l a m+2,m+2 ' ' ' a n,nF n (c) , 777. = 1, 2, . . . , 77 — 2. 



Proof of Lemma 2. First we prove (14). Since M e TP 2 (c) and by (ii) we 
have 

det M > am+i,m+i det M (m+|m+|l!n) - 

i . ir /m+3,m+4,...,n\ ^ 1 , > r /m+2,m+3,...,n\ 

fl m+l,m+2 fl m+2,m+l aet; M y m +3,m+A,...,n) ^ a m+l,m+l ae ^ 1V1 \m+2,m+3,...,n) 

— -0>m+l,m+l a m+2,m+2 det M (m+3^m+4^"'n) ? 777 = 0, 1, . . . , 77 — 3. 

Inequality (14) is proved. 

Let us prove (16). Multiplying (14) by F m (c) we have 

F m (c)detM(2X l CXt:i) - ^m-i(c)a m+1 , m+1 detM(^S : ;;;^) > 
a m +i, m+ i ((F m {c) - ^F m _i(c)) det M (™+2;™+3;;;;;™) - 

iF m (c)a m+2 , m +2 det M (ZtlZ+t'S)) ,rn= 1,2, ... ,n - 3, 

and, using (8)we obtain (16). 

To prove (17) we apply (16) (n — 2 — m) times. We derive 

F m (c) det m (;;::!;;;;: z:;;) - \F m ^{ c )a m+1 , m+1 det m (;;;:t;;;:;!z;;) > 

flm+l,m+lflm+2,m+2 ' " ' a«-2,n-2 ^n-2(c) det M — -i ? n-3(c)a n „i in _ia nin ^ . 

Since M e TP 2 (c ) the following inequality holds for all c, 1 < c < c , 

detM (jj > (1 - ^On-i.n-iOn.n, (18) 

so by (8) we obtain 

F m (c) det M F m _i(c)a m+ i )?n+ i det M (m+|m+|l!n) > 
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0>m+l,m+l a m+2,m+2 • ' • dn,n ^-^n-2(c) — -F n _ 3 (c)^ — -F n _ 2 (c) 

a m+l,m+l a m+2,m+2 ' ' '«n,n ^n-l( c ) — -i ? n-2(c)^ = 
1ro+l,m+lflm+2,m+2 ' ' ' a>n,nFn(c)- 

Inequality (17) is proved. 

By (8) we rewrite inequality (14) for m = in the following form: 

detM > oi,i (f x (c) detM(g;;;;:) - -F (c)a 2 , 2 det M 



To prove (15) we apply (16) (m — 1) times. 
Lemma 2 is proved. □ 

Remark. If a matrix M satisfies the conditions of Lemma 2 and, moreover, 
fl n-i,n-i«n,n > Co a n-i,n a n,n-i, then inequality (18) is strict, hence (17) is strict, 
i.e. 

F m ( c ) det m - 5^,(0)^! det m (;;;:t;;;::!z;;) > (19) 

a rn+l,m+l a rn+2,m+2 ' ' ' 0-n,nF n (c), 111 = 1, 2, ... ,11 — 2. 

In particular, for all matrices M e STP(c ) inequality (19) is valid for all c, 1 < 

c < Co. 

Assume that conditions (11), (12) and (13) hold for all matrices of sizes 
smaller than k. Let us prove these conditions for n = k. 

Lemma 3. Let M = (ajj) be a k x k matrix, M £ TP 2 (c), c > Ck := 
4 cos 2 jrj-j-. For all j = 2, 3, . . . , k — 1 the following inequality holds. 

a ld det m 0;;;: k j _ ld+1 _ k ) - a w det m (fr . 2 ,) > 0. 

Proof of Lemma 3. Since m e TP 2 (c), M (J^Zj-ij+i,...,^) G TP 2(c) and 

M 0;:::lj + 2,...,k) e TP 2 (c). Since 4 cos 2 ^ < 4 cos 2 ^ for n = 2, 3, . . . , k-1 we 

can apply the induction hypothesis to the matrices M (i^'^jLij+i,...,*;) 5 (i^!!!j,j+2,...,fc) 
and to all their square sub matrices. We apply inequality (13) j times and obtain 

det M ( 2 ±:1,.2 ,) < «2,i«3,2 • • • det M (iXljlti) . 

From Lemma A and from the fact aij+iOj+ij < now we conclude 

c fe 

aij+i det M 0Z--J, j+2> ...J < -jai J a 2;1 a 3i2 • • • a,, j _ 1 a i+ i ii+1 det M (j+ 2 ^. 



7+3,...,*; 
7+3,...,* 



(20) 
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By the induction hypothesis the matrix M (i^Ij-ij+i, ...,&) satisfies the as- 
sumptions of Lemma 2. Applying to this matrix (15) with m = j — 2 we obtain 

det M (irj ,) > a 2il a 3 , 2 • • • a^ 2 (F,_ 2 (c fe ) det M ^ [^L.i) 

-^-s^a^detMgS^)). 
Applying (12) to the matrix M (jitiiij+2...,k) 

and plugging the result into the 

last formula we have 

det M (JJ^j-ij+i,...,*) > a 2i ia 3 , 2 • • • %-ij_ 2 (a j , i -i(F i - 2 (c fc )- 

-^_ 3 ( Cfe )) det m (j:!;;:^:) - i, ^ 2(0*) det m , 

whence, by Lemma A and (8) we obtain 

det m (?; 2 ;:::J_i, j+ i,..., fc ) > 02,103,2 • ■■a j - ld - 2 a j , j -i (i^-i(c fe ) detM g+y+y) - 

-An,) detM g+gS;:;^ . 
Further applying (14) to the matrix M (jXij+2.'.'.',k) we ^ ave 

det M fc ) > a 2jl a 3 , 2 • • • a jJ _ 1 a j+lj - +1 (det M (j^^i) (21) 

(F^(c k ) - jzF 3 - 2 (c k )) - ^aj^Fj^c,) det M (g^t^)) . 

By (20) and (21) we derive 

a hj det M gy.^) - a w det M gfci^ ,) (22) 

> a 1J a 2 ,ia 3t2 ■ • • a jtj - 1 a j+1>j+1 I (Fj_i(c fc ) - A-F J -_ 2 (c fc ) - -j) 

\ & fc 

det m (;;:;:;::;;:;:) - ^a^F^) det m . 

It follows from (22), (10) and (17) that 

fl y det M (?fcS ,) - ay+i det M (^j,., ,) > 

01,^2,103,2 • • • aj,j-i«j+ij+i (^i(cfc) det M (^Xljtlzi) ~ 

ia^FnW detM(^J4:::;{)) > 

oija 2) ia 3)2 • • • ajj_ia J+ ij + ia J+2 j+2 • • • a>k,kFk-i(c k ) ■ 
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Hence by Lemma 1 and (9) with m = k — 1 we conclude that 

aijdetMg^^. ^) -o w detM (g;;;;^. . , ,) 

sin(/c^) 

> aija 2 ,ia3,2 • • • a j j^ 1 a j+1 j + ia j+2 ,j+2 • • • ak,k ( k _ 1)/2 . 7~ - °- 

Lemma 3 is proved. □ 

Now we will prove (12). Using Lemma 3 we have 

det M ($;;;;{) = £(-l)'- + Vi det M $;;;;;} ,) 

> a 1;1 det M - ai, 2 det M (JJr* 



We apply the induction hypothesis (13) to the matrix M (i^ 4 ','' fe ,fc) • We have 

det M ($;;;;*) > o M det M (*$;;;£) - a 1)2 a 2)1 det M (•$;;;;*) . 

The inequality (12) is proved. 
By Lemma 3 

det M ($;;;;*) = det M g*;;;;;} ,) < a lfl det M ($;;;£) . 

The inequality (13) is proved. 

To prove (11) we note that by (12) and induction hypothesis the matrix M 
satisfies the assumptions of Lemma 2. It follows from (15), (17) and Lemma 1 
that 

Sill 7T 

det M > 01,102,2 • • • a k>k F k (c k ) = a 1A a 2;2 • • • ^k,k^r 2 = 0. 

c k sm fcTT 

Hence the statement (i) in Theorem 1 is proved. 

Now we will prove the statement (ii) in Theorem 4. If M e STP k (c k ) then 
by (19) we can rewrite the last inequality in the following form 

Sill 7T 

det M > 01,102,2 • • • ak,kF k (c k ) = a ltl a 2>2 • • • «fe,fe^rt = °- 

c fc sm feTT 

Hence the statement (ii) in Theorem 1 is proved, which completes the proof of 
Theorem 1. □ 

In fact, we have proved a slightly stronger theorem, which may be of inde- 
pendent interest. 

Theorem 6. Suppose c > 4cos 2 ^-. Let M = (a itj ) E TP 2 (c) be a k x k 
matrix. Then 

det M > 01,102,2 • • • a Kk F k (c). 
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3 Proof of Theorem 4. 



Note that TP 2 (ci) C TP 2 (c 2 ) for c\ > c 2 . Thus it is sufficient to prove Theorem 4 
with c G (c*; — £, Cfc) for e > being small enough. 

Consider the following n x n symmetrical Toeplitz matrix. 



M n (0) := 



2 cos 1 
1 2 cos < 
1 














1 

2 cos < 









1 



1 









2 cos< 
1 







1 

2 cos0 



(23) 



where < < ir/2. Obviously, M n (<f>) G TP 2 (4cos 2 0). The matrix M n (0) 
satisfies the following recursion relation det M ra (0) = 2 cos det M n _!(0) — det M n _ 2 
and Mi(<f)) = 2cos0, M 2 (0) = 4cos 2 — 1. It is easy to verify that detM n (0) = 
^g±lM. So for all G ^) we have detM„(0) < 0. For G ^) 

consider the following n x n symmetrical Toeplitz matrix 



T n {4>-, e±, ... , £„_ 2 ) :— 



(24) 



2 cos 4 
1 

£n-3 
£n-2 



1 

2 cose/ 
1 



1 

2 cos0 



£2 

1 



1 



2 COS0 
1 



£n-2 
1 

2 cos0 



where S\ > £ 2 > • • • > £ n _ 2 > and S\ is chosen to satisfy the inequality 
1 > 4 cos 2 • 2 cos • £i , then £ 2 is chosen to satisfy the inequality £ 2 > 4 cos 2 • £ 2 , 
then £ 3 is chosen to satisfy the inequality e\ > 4cos 2 • e± • £ 3 , ... and then 
£ Tt _ 2 is chosen to satisfy the inequality £ 2 _ 3 > 4cos 2 • £ n _4 • £ n -2- Under these 
conditions we have T n (0, £ l5 . . . , £ n _ 2 ) G TP 2 (4 cos 2 0). Since T n (0, 0, 0, . . . , 0) = 

. , , Jpj). Therefore we have 



M n (0) we obtain det T n (0, 0, 0, . . . , 0) < for G (-^j, 



det T n (0, £i, . . . , £„_ 2 ) < for G (^, ^) if £i is small enough. 

Thus, for every c G (4 cos 2 ^l., c n ) the statement (i) of Theorem 4 is proved. 
Since TP 2 (ci) C TP 2 (c 2 ) for ci > c 2 the statement (i) of Theorem 4 follows. 

We use the same method to obtain the proof of Theorem 5. 

To prove the statement (ii) we consider the following Hankel matrix D n (p, q) 
with p > 1, q > 1. 



D n (p, q) := (pL(i+i-2)/2j L«+i-i)/2j g L«+J-3)/2j L(i+i-2)/2j ) 1 < j < n> (25) 

12 



or, 



D n (p,q) 



P 



P 



p q 

2 4 2 

p q p q 

A„2 ^6^4 



p p q p q p q 



* 
* 



p (n~2) 2 q {n-2)(n-3) 
p (n-l)(n~2) q (n-2) 2 



p {n-l)(n-2) q (n-2) 2 
p {n-l? q (n-l)(n-2) 



(26) 



By direct calculation we obtain D n (p,q) G TP2(min(p, q)). 
Lemma 4. For all n> 3 we have 



det D n (p, q) = p^q a "F n (p) + Q an -i(p, q), (27) 

where a n = n ( n-1 K n ~ 2 ) ; ^ — "■("■- i)(2n-i) an( ^ Q an -i(p, q) is a polynomial in p, q 
such that deg q Q an -i(p,q) < a n — 1. and further by deg q Q(p,q) we will 

denote the degree ofQ{p,q) with respect to q.) 

Proof. We will prove this lemma by induction in n. For n = 3 the statement 
is true as can be verified directly. The expansion of det D n (p, q) along column n 
gives 



det 



P 



P 



2 

p q 

2 4 2 

p q p q 

4„2 <o„A 



det D n (p, q) = R an -i(p, q) + 
* 



(28) 



p p~q p*q" p"q 



* 
* 
* 



* 
* 









(n-2) 2 9 (n-2)(n-3) 
p (n-l)(n-2) q (n-2f 



P 



p (n-l)(n-2) q (n-2) 2 
p (n-l) 2 q (n-l)(n-2) 



where R an -i(p, q) is a polynomial in p, q and deg q R an -i(p, q) < a n — 1. 

The expansion of the determinant on the right-hand side of the last equation 
along row n gives 



det 



p p 2 q 

2 4 2 

p q p q 

2 4 2 6 4 

p p q p q p v q 



1 

P 



det D n (p, q) = S Q „-i(p, q) + 



(29) 



* 
* 




* 
* 




p 



* 
* 



(n-2) 2 „ (n-2)(n-3) 









9 



p (n-l)(n-2) q {n~2) 2 



p (n-l)(n~2) q (n-2) 2 
p (n-l) 2 ? (n-l)(n-2) 



13 



where S^-^p, q) is a polynomial in p, q and deg 9 S an -i(p, q) < a n - I. 
The last equation provides the following recursion relation 

D n (p, q) = p (B - 1)a ? (B - 1)(B - 2) I>„-i(p, q) -p 2(n - 1)(ri - 2) g 2(n - 2)2 J Dn- 2 (p,g)+T an _ 1 (p,g), 

where T Qn _i(p, g) is a polynomial in p, q and deg g T Qn _i(p, q) <a n - 1. 

Using the induction hypothesis and formula (8) we obtain the statement of 
Lemma 4. 

Lemma 4 is proved. □ 

Note that p [n/2i F n (p) is a polynomial in p of degree [n/2\. By (9) it has the 
following [n/2\ roots: 

4 cos^ , 4 cos" 5 , . . . , 4 cos^ L . 

n + 1 n+1 n + 1 

Obviously, 4 cos 2 ^j-j- is the largest root of this polynomial. Hence for p e 
(4 cos 2 ^r,4 cos 2 ^) we have F n (p) < 0. 

Let us fix an arbitrary p G (4 cos 2 ^-,4 cos 2 ^[)- Since 

det D n (po, 9) = q an (pfirF n (po) + q- an Q an -i( Po , q)), 

where Q a „-i(Po, q) is a polynomial in q and deg Q a „~i(Po, q) < ol ti — \, for g being 
large enough (and q > po) we obtain D n (p , q) G TP 2 (po) but det D n (p , q) < 0. 

Thus, for every p G (4 cos 2 c n ) the statement (ii) of Theorem 4 is proved. 
Since TP 2 (c 1 ) C TP 2 (c 2 ) for ci > c 2 the statement (ii) of Theorem 4 follows. 

Theorem 4 is proved. □ 

Remark. This is a revised version of the paper originally submitted to the 
journal "Linear Algebra and its Applications" in summer of 2004. Recently in the 
paper [6] the authors formulated a conjecture which coincides with the statement 
proved in our Theorem 1. 

ACKNOWLEDGEMENT. The authors are deeply grateful to Professor 
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